Some limit theorems for the second-order Markov chains indexed by a general infinite tree with uniform bounded degree

نویسندگان

  • Zhiyan Shi
  • Weiguo Yang
  • Lixin Tian
  • Qingpei Zang
چکیده

* Correspondence: [email protected] Faculty of Science, Jiangsu University, Zhenjiang, 212013, China Full list of author information is available at the end of the article Abstract In this paper, we study a convergence theorem for a finite second-order Markov chain indexed by a general infinite tree with uniformly bounded degree. Meanwhile, the strong law of large numbers (LLN) and Shannon-McMillan theorem for a finite second-order Markov chain indexed by this tree are obtained. 2000 Mathematics Subject Classification: 60F15; 60J10.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Limit Properties of the Harmonic Mean of Transition Probabilities for Markov Chains in Markovian Environments Indexed by Cayley’s Trees

A tree T is a graph which is connected and doesn’t contain any circuits. Given any two vertices α ̸ = β ∈ T, let αβ be the unique path connecting α and β. Define the graph distance d(α, β) to be the number of edges contained in the path αβ. Let T be an infinite tree with root 0.The set of all vertices with distance n from the root is called the nth generation of T, which is denoted by L n . We d...

متن کامل

New operators through measure of non-compactness

In this article, we use two concepts, measure of non-compactness and Meir-Keeler condensing operators. The measure of non-compactness has been applied for existence of solution nonlinear integral equations, ordinary differential equations and system of differential equations in the case of finite and infinite dimensions by some authors. Also Meir-Keeler condensing operators are shown in some pa...

متن کامل

A class of small deviation theorems for the random fields on an m rooted Cayley tree

* Correspondence: [email protected] Faculty of Science, Jiangsu University, Zhenjiang 212013, China Full list of author information is available at the end of the article Abstract In this paper, we are to establish a class of strong deviation theorems for the random fields relative to mth-order nonhomogeneous Markov chains indexed by an m rooted Cayley tree. As corollaries, we obtain the st...

متن کامل

Limit Theorems for subgeometric Markov chains

This paper studies limit theorems for Markov Chains with general state space under conditions which imply subgeometric ergodicity. We obtain a central limit theorem and moderate deviation principles for additive not necessarily bounded functional of the Markov chains under drift and minorization conditions which are weaker than the Foster-Lyapunov conditions. The regeneration-split chain method...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012